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(54) DATA TRANSMISSION SYSTEM, DATA RECEIVER, AND DATA TRAI^ITTING METHOD 



(57) To provide a receiving apparatus which can 
perform decoding according to the decoding capability 
of the receiving apparatus and a desired condition of a 
decoding signal, and a traiismlssloh apparatus for per- 
fMrrhi^ig. six^- erior-corra and coding prbcessirig. 
Errorcorrecting and coding means 11 of apparatus 1 
applies predetermined error-correcting processing and 
predetermined coding prcx:essing to digital transfer 
data. Ah error nriay transfer data in a channel 3. Accord- 
ing to the levels of error-correcting processing and 
decoding process decodlrig nv^ns 20 of a receiving 
apparatus 2 appD^ em>r-<»rre«it^ and 

RG:1 



decoding processing to receh^ed data. It Is preferred 
that the error-correcting and coding means I T apply 
coding iTy the use of a systematic code as error-correct- 
ing processing and coding processing for which the 
decotfing mearis 20 pefiforms sknple processing or car^ 
omit errorcbrrecting processing iarid'decoding preced- 
ing, or apply coding by the us^ of an en^or-correctihg 
code for which tlie decoding means 20 cani control an 
error characteristic by the number of processing itera- 
tions, such as a product code, a concatenated code, or 
a turbo code. 
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Description 

TECHNICAL FIELD 



5 [0001] The present inverrtion relates to a data transfer system having a data transmission apparatus and a data 
receiving apparatus, a data receiving apparatus, and a nriettiod ttierefor. More parficularty» the present invention relates 
to a data transfer system, a data recelvir^ apparatus, and a method therefor, which allow a video signal and/or an audio 
signal to be efftetlvely transferred and to be decoded. . 

to BACKGROUND ART 

[0002] In data transfer field, especially in digital broadca^ng field, a transmission apparatus encod^ sources such 
as an image (video signal) and soprKl (audio sigrtal) and other data, rrailtiplexes these sources, applies channel coding, 
and sends the same to channel means such as an antenna or a wire channel. A receiving apparatus decodes and 

15 reproduces to obt^n the sources by processing basically reverse to that performed by the transmission apparatus. In 
other words, the receiving apparatus performs channel decoding, demultiplexing, and source decoding.,. 
[0003] The above-described cfigital d^ transfer system will t>e described below by refierring to a specific exanrtjpile: ^ 
[0004] Figure 1 7 is a structural vt&M of a:basic:d^ital-datci[ transfer system. In this example, two types of sources,^, 
for example, a video signal and an audio sigrial will k>e <desc^ 

20 [001^] This dijgltal-^bta transfer system :lnctude8 a^trahsmlssion apparatus (transmitter) ,1 A. a channel 1 8, and .a 
receiving apparatus (receiver) 2A. 

[0006J Various lihes can t>e considered as chcfftnels 1 8. Channels 18 may be a wire channel^ a rEidio channel, and 
an artlficiat sateirite channel. 

[0007] The transmission apparatus 1 A inciudes a first source 10, a second source 11, a signal multiplexing unit 
25 (nrujltiplexer MUX) 14, a channel coder 1 6, and transmission means not shown. The r^cehring apparatus 2A includes 
receiving nneans not shown, a channel decoder 20, and a demultiplexer (DEMUX) 22. The demultiplexer 22 separates 
first source decoded data S25 emd second source decoded data S26, and outputs them. 

[0008]. The transmission means and the receiving means which are not shown are date mnlned according to the 
fbrnn of the channel 1 6. When the channel 18 is a radio connmunication cannel, Ibr exaniple, the transmission means 
30 inchidas an aritenna and various-frequency conwarsion nneans for conyertirig the output signal of the channel codei^ 1 6 
to a high-frequency signal^ and the recehrihg means has a receiving ar^nna fbr receiving the high frequency signal and 
various-rrequeney, conversion rnearis for lowering (reducing) a frequency of the high-frequency sign^ u> a base t>and. 
When the channel 1 8 Is a wire; the transmission means and the receh^g. means have structures appropriate for wire 
communication. 

35 [00O9) Vite operation of the transmission apparatus 1 A will be descried below. The first Source 10 inputs first dtg- 
ita) source coded datei S1i2, such as a Video signal, to the signal multiplexing unit 14, and the second digital source 11 
ir^uts second source coded data SI 3 related to the first digital source coded data S12, such as ^n audio ^gnal related 
to the yidep signal, to the signal rmimple)dng untt 14. 

[0&tO| ^ The signal nrniMpi^lrig linit 14 nmilttpleaces.tiie first Gflg^ source coded data (video signal) S12 and the sec- 
40 ond digital source coded data (au€0o signal) SI 3, by, fbr exarhpte, a time-diyislon mumptexirtig method; and outputs a 
multiplexed digital ^>9nai SIS. 

[0011] The channel coder 1 6 performs error-correcting processing and digital modulation processing to the multi- 
plexed digital sigprtai si 5. The proces^g performed by the channel coder 16 is called as a channel cocting. DetaOed 
contents of the channel coding will be described later. The channel coder 16 outputs a channel coded digital signal S17 

45 and sends It to the channel 1 8 through the transmission means not shown. 

[0012] When the chanrtel 18 is a radio channel or an artificial-satellite channel, noise S28 caused tiy fading or nruil- 
tipation fading or sent from a noise source 27 ma^ be superposed on the channel coded cHgrtal signal SI 7. Even if the 
noise S28 Is superposed on the channel coded cfigital signal SI 7, the channel coder 16 in the transmission apparatus 
1 A adds an error-correcting code to the multiplexed digital signal S15 and the channel decoder 20, described later, per- 

50 forms enror connection to the signal in order to Increase reliablRty of decoding performed in the receiving apparatus 2A. 
[0013] The operation of the receiving apparatus 2A will be described t>elow. 

[0014] Receiving mearis not shown receives a digital transnrtisston signal SI 9 added the noise S28 to the channel 
coded digital signal SI 7, and inputs it to the channel decoder 20. 

[0015] The channel decoder 20 performs the processing reverse to that performed t3y the channel coder 1 6, that is, 
^ demodulation (decoding) processing and error-correcting processing to the tSgdaH signal, and outputs a channel 
decoded result S21. 

r [OOiq The demultiplexer 22 performs the processing reverse to that perfbrnned by the signal multipieDdng unit 14 to 

the channel decoding result S21 , for example, the demultiplexer 22 peilbmrts processing for separating a time-domain 
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multiplexed signal along the time axis to separate into first demultiplexed digital data S23 and second demultiplexed dig- 
ital data S24 and outputs them. The first demuhiplexecl data S23 con-esponds to the first source coded data SI 2. for 
example, a video signal, and is decoded as the first source decoded data 25. In the sarhe way; the second demulti- 
plexed data S24 corresponds to the second source coded data S13, for example, an audio signal, and Is decoded as 

5 the second source decoded data 26. 

[(K)17] Rgure 18 illustrates a transport stream TS of the MPEG-2 system (ITU-TH. 220.0. ISO/IEC 138ia.1). 
[0018] When the data transferred in the above digital data transmission system is expressed by the MP EG -2 sys- 
tem, the multiplexed digital data 51 5 is output from the signal multiplexing apparatus in the transport stream TS form. 
[0019] The transport stream TS is comprised of a plurality of transport streams packets (TSPs). One transport 

ro stream packet (TSP) is a 1 8a-byte fixed-length packet fomned of a four-byte transport stream header (hereinafter called 
a TS header) having a synchronization byte (0x47), and a 1 84-byte payload. 
[0020] The TS header includes a packet Identifier PIO (packet ID) for identifying each packet 
[0021] The demultiplexer 22 in the receiving apparatus 2A separates the transport stream packet TSP into a first 
demultiplexed digital data. S23 and a second demultipl^ed cfigltai data S24 wTth reference to packet identifiers PlDs 

IS respectively proper to the first source 1 0 and the second source 1 1 added in the signal multiplexer 14 in the transmitting 
apparatus 1A. 

[b022| The TS header Includes an en^ indicatton flag (tiransport-enror ihdicatpr; TEl) . VVhen the tiranspo|t^^re^^ ^ 
packet TSP incudes ah error, an error indicBtion flag^JEi is set to 1 Vtmen ap error is not includeid, the emr indii^^pn . 
flag TEI is set to C .Usually, the receiving apparatus 2A does hbt use the triarisppit straam paqioBt TCP hanging anremr ' 

20 and discards such a transport stre^^^^^ , 

10023] The demultiplexer 22 demultiplexes the channel decoded result S21 by referring to the packet identi- 
fi6r(PID). When the channel decoded result S21 decoded by the channel decoder 20 on whk:h the noise S28 is super- 
posed in the channel 18 has an error, the packet identifier PID may include an error, and the demultiplexer 22 may 
inconrectty damuttiplex it in this case, the denriumplexad data corresponding to the first demultiplexed da^ S23 (the first 

25 source decoded data S2S} may lade the transport stream pad(et TB arvilthe soured decoding nfiay be affected. When 
a video signal and an audio signal as thie first source 10 and the second source 1 1 , fbr example, are transferred tiSrbugh 
the channel 18. arid when the noise 828 is superposed and an error is adde5j to the packet identifier PID, an Dnage or 
sound decoded (reproduced) by the receiving apparatus 2A is disturbed or intermitted. 

[0O24] When the data transfer is performed through the channel 1 8, in whk:h the noise S28 may be superposed, an 
30 error control is necessary to remove ah effect caused by the superpositton of the noise S28 to allow the original data to 
be recovered as nriuch as possible. In the data transfer system shown in Rg. 17. the error control is usually perfonmed 
tyy the channel coder 16 and the channel decoder 20. Therefore, the channel coder 16 usually has an error-correcting- 
code adding proc^ing section and a digital modulation section. The channel decoder 20 has a sectk>n for performing 
the precessing reverse to that perforrned by the channel coder 16. 
35 [0025] Specifb example circuit structures of the channel coder 1 6 and the charmel decoder 20 will k>e described 
below. 

[0026] Figures 1 9A and 1 9B are yi^vs of a circuit structure of a digital data transfer system in an European digital : 
ten-estrial TV broadcasting system (DVB-T: ETS 300 744). 

[0027] In the digttal data transfer system, a TV-signal transmission apparatus (transmitter) IB shown In Rg. 19A 

40 and a TV^signal receiving apparatus (receryer) 2B shown in Rg. 1 98 are connected through anten nas. 

[OO20| In the system, where a video signal and an audfo signal are transferred, an outer code and an inr^r code 
are used as errDrHCOirectihg codes and an interleaving Is performed between the outarcode and the.iriner code for t)urst 
error spreacing: In this example, a Reed^Solomon (RS) code is used as the outer code, a cortc^natedoode using con- 
votuth>iial^unctured;cqdesi Is used code, under the. oonGfitfon that the receiying.9pi:^Fatu8 2B uses Viterbi 

45 decoding, and an outer Interleaving is perfomned behveen the outer code and the. Inner" ppde for; l^iirst error spreadlrig.. 
As a modulation nnethod, an OFDM (Orthogonal Requency Dision Muldplesdng) method ils used. Frequency interleav- 
ing is performed between the inner code and OFDM. . ... 
[0029] The TV-signal transmission apparatus IB includes a synchronlzation-byte-inversion and energy dispersal \ 
(distribution) unit 31 , a ReedrSolonnon coder 33 serving as an outer-code coder, an outer interleaver 35, a cpnvolu- 

50 tional-code^unctured'Code coder 37 serving as an inner-code coder, a frequency interleaver 39 serving as an inner. 
Interleaver. a signal-point mapping circuit 41. an OFDM framing unit 43, a piiot-^lgnai and tPSrSignat generation unit 
44, an OFDM modulator 47, a guard Iriterval addition finserting) unit 49, a digital-anajog cprivjerter (b/A C) 51 , .and an . 
orthogormlnrnoduiaftlon and frequency^rtvetrston unit S3^ , . / , . 

[0030] The TV-sigrial receiving apparatus 2B irK:ludes a frequency-conversion and orthogpnal-demoduiation unit • 

55 83, a demodulator 79, an OFDM demodulator 77, a transport-stream-packet (TSP) decoder 74. an OFDM fnanrie ana- 
lyzing unit 73, a signal-point de-mapping circujit 71 , a frequency dorinterieaver 69 serving as an inner de-inter1eav6r, a ~ 
convolutlona^de/0unctured<x>de decoder, 67 serving as an Innerrcode (Jec»der. a coiwolutlonai 65 
serving as an outer de-interleaver. a Reed^Sotomoivcode decoder 63 serving as eui outer-code decoder, arid a syh- 
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chronization-byte-inversion and energy dispersal (distribution) unit 61. 

[0031] The operation of the TV-signal transmission apparatus 1 B shown In Fig. 1 9A will be described below. 
[0032] A transport stream (TSP) signal S30 obtained by coding a TV signal by the MPEG-2 method is input to the 
synchronization-byte-inversion and energy dispersal unit 31 . The MPEG-2 transport stream (TS) signal S30 has a 

5 frame formed of eight transport stream packets TSPs. 

[0033] The synchroTilzation-byte-lnverslon land energy dispersal unit 31 Inverts the synchronization byte "0x47* of 
the top transport stream packet TSP of a frame fomned of eight transport stream packets CTSPs) to change It to "0x88," 
applies energy cBstrlbutton to the data of each transport stream packet TSP excluding the synch ronizatk>n packet, by 
the use of a pseudo-random pulse train, ar^i outputs an energy distribution processing result 832 to the Reed-Solomon 

TO coder 33. 

[0034] The Reed-Solomon coder 33, which serves as an outer-code coder, ertcodes the energy distribution 
processing result S32 with the Reed-Solomon code RS (204, 1 88) (outer code) and outputs Reed^Sotonnon coded data 
S34 to the outer.lnterteaver 3S: 

[0035] The outer Iriterieaver 35 performs convolutional interleaving to the coded data S34 and outputs an obtairied 
fs outer Interleaving output S36 to the convblutionat-code/punctured-code coder 27, in this example^ ' 

[0036] The convolutional-code/punctured code coder 37 is an coder for coc^ng with the convohitional code/punc- 
tured code (iiiner code). It encodes the outer Interleaving output S36 by the convolihional code/j>urMlured code and out- ' 
puts a resu^ a convoUnipnal<rode/pu^ 

[0037] The inner interieafver 39 is a frequency interleaved 39 iter frequency interteavihg (inner i^ ft per- 

20 fonrisfrequeriGy interteaving the cofnM>lutk>nalKx>de^nc&jred-code coded^^c^ an inner 

interleaving 6UlpUt:S46, to the signat-point mapping drcult 41 . 

[0038] The signslf point mapping circuit 4 1 performs orthogonal coordinate mapping to the inner interleaving output 
840 and outputs orthogprtal coorcHnate mapping data S42 to the OFDM framing unit 43. 

[0039] The pilot-signal and TPS^ignal generation unit 44 generates a pilot signal and a TPS (llrartsfer Pananrieter 
25 Signal) signal S45. 

[0040] The OFDM framing apparatus 43 multiplexes in frequericy the orthogonal coordinate mapping data S42 and 
the pilot sign^ and the transport stream packet (TSi^) sigr^ S45 to form a frame user in the OFDM modulator 47 for 
OFDM modulation. 

[0041] The OFDM modulator 47 perfonms OFDM modulation to OFDM framed data S46. 
30 [0042] The guard Interval additton unit 49 generates a guard Interval period to whkrh a part of the second half of 
OFDM nnodulated data S4d is copied; configures OFDM symbols disposed at the entire ODFM modulated data S48, 
and OM^Mits OFDM syrnboi'data S50 to which t^e guard interval is added^ to the digltal-artalog converter (D/A C) 51. 
[0043] The orthogonal-frrodulation and frequency-converston unit 53, whk;h serves as a front-end unit, applies 
orthogonal modulation and frequency conversion to a converted signal S52 which is converted to an analog signail Isy 
. 3S the D/A C 51 , and emits it to the aiir through an arvtenna as a broadcastir^ wave S54. 

[0044] The operation of the TV>signal receiving apparatus 2B shown in Fig. 1 9B will be described below. 

[0045] The racelvihg apparaliis 2B besteatty |;>eitbrnns the operation reverse to that pertomrted by the trahsnriission 

apparatus I B. 

[0046] ' A received broadcasting wave S84 received by^ a 

40 utated by the frequencyHcorirverston and orthogonal-demodulatx>n unit 83, servirig as a front-end unit, to generate an 
ortriogonal-denrK>duiated base-band signal S80. The sign al is synchronized In various ways and is demodulated by the 
demodulator 79 to form a t>ase-band OFDM signal S78. The signal is OFDM demodulated by the OFDM demodulator 
77 to generEtte a derhodulated data S76. 
' [0047] The OFDM frame armlyzihg unit 73 performs the processing reverse to that perfomr^ed by the ODFM framing 

45 unit 43. In ottier words, the OFDM frame analyzing unit 73 generates OFDM decoded data S72 Whteh can be de- 
mapped, frohn the demodulated data S76, and outputs the data S72 to the signal-pornt de-mapping circuit 71. The TSP 
decoder 74 decodes the OFDM decoded data S72 to obtain a TSP signal S75. The decoded TSP is used in subsequent 
signal proce^ing^ 

[0048] The slgnalrpbint de-mapping dncutt 71 performs the precesslhg reverse to that performed by the slghakpolnt 
so mapping circuit 41 . The dncult 71 de^niaps the OFDM decoded.data S72 disposed on an orthogonal coordinate system 
to output a de-majDped signal S70. 

[0049] The frequency de-interteayer 69, serving as an inner de-^nterlea^«r, performs the processing reverse to that 
pertomried by the frequency Interleaver 39, that is, frequency de-Interleaving, to the de-mapped signal S70i 
[0050] The <x>nvotutk>na}-code/pur)ctured-code^^ as an Inner-code decoder, performs the 

55 processing reverse to that perforrhed by the convolutionel-code/punctured-code coder 37. In other words, the cbnvolu- 
tk>nal-code/t>unctured«6de decoder 67 decodes a frequency de-Interleaved signal S68 t^ the use of the convolutional 

code/|:>urictured: code, which Is an Inner coda A Vltert)! decoder Is usually used for this decoding: " ' ~* r^ ^ — 

[0051] The convohJtiohal de-lnterteaver 65, serving as an outer de-interleaver, performs the processing reverse to 
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that performed by the outer interteaver 35. In other words, the convotutional de-interteaver 65 conrvotutlonally de-inter- 
leaves a decoding result S66. 

[0052] The Reed-Solomon decoder 63, serving as an outer-code decoder, perfonns the error-correction decoding 
on the de-interleaved signal S64 along the use of the RS (204. 188) as the outer code, and outputs an outer-code 
5 decoded signal S64. 

[0053] The syrK^ronlzatlon-tsyte-inversion and energy dispersal (distribution) unit 61 recovers a MPEG-2 transport 
stream (TS) signal S60 identical with the ^APEG-2 transport stream S30, from the Reed-Solonrton-decoded data S62. 
[0054] The channel coding method described above by referring to Ftgs. 1 9A and 1 9B has been designed such that 
an error chcuacteristiccan be improved even In a poor condition such asfiequency-selecQve fading and Rayleigh fading 
10 in the channel. If an error exceecfing a designed value occurs, however, an image or sound of a TV signal Is disturbed 
or intermitted, 

[0055] Depending on a receiving, mode at the receh/ing apparatus 2B, the above disturbance of a TV mage or. 
sound may be not a severe problem. But, if feding lasts for a long period of time, or a signal includes text data, since it 
is expected that a business party receives a large disadvantage, nnore powerful error-conrec^ng processing, may be 
15 demanded. 

[0056] Figure 20 is a view showing an error-connecting method.using.a product code as such powerful enrpr-correct- 

ing processingf ' . . . .l;'. ..vi^r,'.-: :^:,jv'.- ^ , 

[0057] At a vertical portion shown tsy dots, a first enror-conrecting code (parSy) CI (n1 , k1) is fonried Vi^^ 
nation symbol count of k1 , a parity symbol count of (nirki ), a code syrT»t»l..cpunt of n 1 and a nrtlriim urri distance of d1 . 

20 At a honzorrted hfached portioni a second 

count of k2, a parity symbol count of (n2-:k2). a code synribbi count of n2, and a minlrnum distance of c^. ' 
[OOSiq When both first errDr*conrecting cqde,C1 (ri1, kl) and second emy-correcting code C2 (n2, k2) are linear 
codes, any cocHng order can be used for the first error^con^ecting code CI and the second error corriecting code C2. The 
numbers of symtx>ls for which Grrors can be corrected with the use of the fir?t error correcting code CI and the second 

25 enor^rrectlng code G2 are t1 = an integer not exceeding (d1 - 1)/2 and";t2 = an integer not exceedinng (d2 - 1 )/2 . 
respectively. When a Reddy-Robinson decoding is performed for a product code, for example, k Is Icnpwn that the 
number, of symbols for which en-ors can be corrected with the use of the CI by C2 product code is 
to = an Integer not exceeding (d1 x d2 - 1)/2 . 

[0059] : Since the product^de decoding described above by r^erring to Fig. 20 requires a lot of , compncated 
9o processing arid takes a Long period of time. It is Imprae^kral for media requesting real-tinie response, sudi as TV t>road- 
casfihg: In additlon/for a receMng apparatus driven by a battery, such as.a portable receiving appfiratus. since.cx>rhpli« 
cated, k>ngrperiod processing needs high p<MR» 

[0O6O] It is highly possible that a data error occurs when a channel characteristic is poor in data transfer. To solve 
this problem, when a transmission apparatus applies powerful errpr^rrecttng processing to data and sends the data 

35 to a channel, ff a:receiying apparatus performs decoding processirig and enror-conrecting piwessing c»rTesponding to 
the enror-correcting processing whk:h the^transmissiori apparatus perfomrvs, since the enror-corroctirig procoss;irjg^ 
receiving apparatus needs many prbcessesr the circuit structure of me receMrtg apparatus becomes conpRc^ed and 
power consumption increases. In^addition, the decoding processing reqi^res a long period of tinrie. As a result, l^ quipk. 
response is not provided in a receiving form whteh requires a real-tfrhe ability. In addition. It is dlfflcuit for.a ^mpfel 

40 receiver or an inexpensive receiver to implement such decoding processing in temrts of a circuit scale and power con- 
sumption. 

DISCLOSURE OF INVENTION - 

45 [0061] An object of the present Iritention to provide a data transfer system, a data.receiylng^apparatus, and nnethr 
ods therefor to. soh/e the above drawbacks.- 

[0062] The base design ot the preserit iriventton will be descrbed^^^ . , 
[0063] To solve the. prot>lem in whteh a data error occurs in data transfier when a charinei charaic^ehsCc.is p6c^^ 
thepresentinventton.atiansmlsslon apparatus appliespo^ 
so ing processing) and a recehring apparatus perfoniis appropriate eit:or^a^^ processing and decb 

specified according to a receiving fonm^ a processing capabPity. and other conditions imposed on the receiving appara- 

tUS. ■; - . . , ; • V • • ,v 

[0064] When the receiving apparatus perfonns sinnple enror-con'ecting processing and decoding processing, a 
qukic decoding result Is obtained, but the quality of the decoding result js low, and especially when an error is added in. 
55 the channels the. decoding result may k>ecome poor. Even with such a low quality, however, a r^-time caqpabilily or 
quk:kness is important in some cases. The cases Include, for example, a connpact. portable receiving apparatus. 

IDOeq - On the other hand, vifhenlherecelvlngdppar^^ 

ing processing suited to ttie error-connecting processing perTonmed by the transmisston apparatus, even if an error is 
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added in the channel, the origlna) data Is recovered accurately. However, a decoding time is long, the circuit structure 
of the receMng apparatus becomes conrTpPicated, and power consumption Increases. Even with such inconveniences, 
however, a high-quafity decoding result is required in some cases. The cases include, for example, a case when accu- 
rate recording Is performed and a case when reproduction Is performed with a fixed large TV receiver. 

5 [0066] Some receiving apparatuses require both quickness arxJ a high-qualily decoding result They are used, for 
^cample, in a case when, white a decoding result is 6t>served in real time even if the result is low, an accurate decoding 
Is recorded according to an observation result. In sutch a case, both simple error-correcting processing and decoding 
processing, and accurate error-correcting processing and ctecoding processing are necessai7. 
[0067] Therefore, a first object of the present invention is to provide a data receiving apparatus and a method there- 

10 for which allow appropriate error-correcting processing and decoding processing according to a requirement of the 
receiving apparatus when a transmission apparatus outputs a single transfer-line coded date. 

[0068] : Another object of the present invention is to provide an In^cpensive receh^Ing apjaaratus which satisfies the . 
tbregdr^ condition. 

[0069]^ Stai anothei'otijeGt irfthe'preise^ Is to prcM^ a receMrig €4>paFa^ types of 

IS decoding to be perfomned within a short period and whteh satisfies the foregoing condition. 

[0070] A second object of the present invention is to provide a transfer system having the above transmteston appa- 
ratus arKi the above receiving apparatus and a data processing method including the above dat^ transfer rhethod and 
the dste decbdihg rnethbd: • . j ^ v; 

[0071] Ac(»>rbing to a first asf^ect of the present invcrrtion, there is prided' a data t^ a 
ao transrni^ion app^^ for perbmtihg a chan^ ixding to -a'digitartrah^^ by iislhg 

one step on plurality, of ^ps' erf ^rror cbhectfon code(s} which, is bbtafned a first error charadeflstb when the digital 
transfer ctate is p^rbrmed a phainel decoding of a first decodirig method at a receiving side; a channei means for trans- 
ferring the channel coded data sent from said transmission apparatus; arul a receivihg apparatus including a-decoicfing 
means for receiving ttia chainnel coded data tmhsferred through the channel means; and perfbrrhihg a channel decode 
25 ing the received channel codekJ data by using a second decoding method having an error characteristic lower than that 
of the first decocfihg rtietho^^ 

[0072] Accortlihg to a second aspect of the present Invention, there fe provided a cteta transfer method Including: 
an coding step fbr performing a channel coding to a digital transfer data t>y using one s^p on plurality of steps of error 
correction code^ obtained a first error characteristic when the CRj^ transfer data is performed a channel 

30 decoding of a first decbding mettibd at ia receiving side; a trartsmisslon stop fer tmnsmittihg the d^ia^ 

duced ^ tr&ishriisEiioh 6^ recem'rig step tor recehrihg the channel coded datar and a decoding'step for perforrvting 
a charinei decoding the received channel coded data by using a second decoding metilod having ah error characteristic 
lower than thkt of the first decoding mkhod. 

[0073]' According to a third esp^ect of the present invention, there is provided a data receiving apfsaratus receh^ing 
35 a chefftrt^ exited codir^g to si dl^ptal traniisfer data by u^rtg orm step on 

piurali^ st^l^ of ennbr correction dbc^ which te obtalried a first errorcharettte^^ when the cfigitiEil transfer data is 
perfon^ned a^ctem a fiist dEecoding method at a receivihg side, said data receive apparatus conriprises: 

adecoKfirig hav- 
ing ah eifror charc^^ method. 

40 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0074] 

45 Figure 1 1s a structural view of a data transfer systern according to a first emt>ocMeht of the present Inventlcm. 

Figure 2 is a structural view of a data transfer system according to a secor>d emt>odihrient of the prefsent inventioni 
Figure 3 is a view showing the fonnat of a transport stream p^et (TSP), uised for describing a systematic code in 
the first enrtfiodirnent of the prsserit invention. 

Figure 4 is a 'structijrai view of the data transfer system aoconflng to the first embodimem of the present invention. 
so RgufeSlsactifc^'^tbctul^vIe^ 

Figure 6 a view showing product-^>ode coding processing In the second embodiment. of the present invention. 
Figure 7 is a structural view of the data transfer system according to the second embodiment of the present Irtven- 

tion.- '- " ^ ■■ ^ ■ ■ • . • ^ ' 

Figures SA to 8E are graphis. showing interleavirig processing in the second embodiment of the present invention. 
55 Figure g is a structural view of a data transfer system according to a third embodiment of the present invention. 
Figure 10 is a circuit-structural view of first and second convotutional-cocfe coders shown In Fig. 9. > 

Figure 1 1 Is a drcult'Structi^l view of the first and second coders shdwn in Rg; 9/ : - • ^ ri;— - 

Figure 1 2 is a structural view of a data transfer system according to a fourth embodiment of the present invention. 
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Figure 13 is a drcuft-structural view of a turbo code coder shown in Rg. 12. 
Rgure 14 Is a dtcutt-structural view of a nnapping decoder shown In Rg. 12. 

Rgure 15 Is a structural view of a data transfer system according to a fifth embodiment of the present Invention. 
Rgure 16 is a circuit-structural view of an interteaver shown in Rg. 15. 
5 Rgure 17 is a structural view of basic digital-data transfer system. 

Rgure 18 is a view showing the format of a transport stream in an MPEG-2 method (ITU-TH. 222.0, ISO/I EC 
13818-1). 

Rgures 19A to 19B are dicult structures of a channel coder (transmission apparatus) and a channel decoder 
(receiving apparatus) In a European digital terrestrial TV broadcasting system (DVB-T: ETS 300 744). 
10 Figure 20 is a view showing product-code processing. 

BEST MODE FOR CARRYING OUT THE INVEfsmON 



A data transfer system, a data receiving apparatus, and a data trarisTer method Recording to ennbodirnents 
IS of the present irivention wHl.be describecf below. _ 

[0078] Coding processing and decocting processing used Jn an ernorHMrrecting and coding meaiis 11 as a transfer'- ; J 
line cocjing means, and a decoding means 20 or a first decoding^ means 21 and/or a sefcond^^^^ 
transfer-line. decoding nneans, in the data transfer system shdwn'in Fig. 1 ancl.ng.^ 2/wilVfee 



20 



30 



45 



(1) an.error correction code which allows the omission of the reversing operation in the rec^ilon slde^ such as a ' . 
syst^atic code, (2) an enror correction code which can control an error characteristic by repeating the en-or cor- 
rection in the reception side, i.e., a product code, a concatenated code and a turbo code, (i3) Ein error correction 
code which can conUol an error characteristic by a size of a processirig circuit In the reception side, i.e., a convo- 
lution cpde/punclured,code,or a tojrbo code^ arKJ (4) an enor cpriec^on pode comb to (3)- The ' 
decoding nneans 20 orthe first decoding means21 realizes a desired rec^Jtion 1^ ohriittingthe^^ proce^ing 
for an error connection or by performing a sinnpie processing. Detailed imt^odirriente will be de8crit)ed. 

Rrst Embodiment 



[0077]. RQure .3 is a view showirtg a format of a transport strearn padcet TSP to which the Reed-Solomon code RS 
(204, 188) is applied, as a simplified processing of coding processing arid simptiiRed decpdng processirig tor the sys- 
tematic code In a present emt)odiment 

[0078] As descrtoed above: ty refening to Rg. 1 8, a transport strearn TS is formed of a plurarity of transport stireanri 
as padcets.TSPs.; ■ 

[OOTd] In ttie data transfer system shown in Fig. 1 and pig. 2, data trajr^forrad through the channeljrn^rm 3 such [i 
as a radio channel is configured In the format of transport stream padcets TSPsV A case in which tHe F^teed-Sotdmbri J 
code RS (204, 188) is used as a systenriatic code wjll bedes^ u.. 

(0080] A transport stream padcet TSP of the Reed^olomon code RS (204, 1 88) is defined as a 1 88^order vecf 6r 
40 in a Galois field GF (2^ space indicated below by the following formulas (1 } and (2). 

M(x) = (tsp(0),tsp(1),...,tsp(187)) (1) 



:tsp(0)x^^+tsp(l)X^®* + ...+tsp(187)X® / (2) 



[0081] The followffig.formula (3) irkficates a primitive polynoriiial ori the Galois field. GF (2f). 

p(x) = x*-».x'* + x^ + x* + l (3) 



so fjOOKtl The foUowing formula (4) irKficatesagenefBt^^^^ 

g(x)= (x- a**)()( «a V- a%..(x- a'^X \ / (4) ' . 

[0083] . An coding method using the Ree«i^Sqiomon code RS (204,1 88) as a systemabc code win be descVaseid next. .. . 
55 [0084] M(x) is ^ rnultiptled by x^^, and the resultant product is dfvided by g(x>.. The remainder is. cfilled as^ R(x). The ^ 
following formula (5) indicates this calOJlation. The remainder R(x) can be expressed bfy^thefoilcwing formulas (6) to (7). " 



R(x)=:M(x)x^®rno<i^^ ^ : - . > . ' "(s) 
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: r(15)x ^® + r{14)x + ... + r(0)x'* 



(6) 



= (r(15).it14).....r(0)) (7) 

5 

[0085] As a result of the above calculation, a 1 6-Order vector is obtained as the remainder R(x}. 

[0086] With the use of the foregoing result, the codeword of the Reed-Solonnon code RS(204) is a 204-order vector 

expressed by the follovving fbnmulas (8) and (9). 

10 C(X)=:M(X)X^®-R{X) (8) 

= (tsp(0Ktsp(1),....tsp(187),r(15),r(14) r(0)) (9) 

[0087] The code C(x). as shown in Ff9..3. has a fonm of (M. -R) in which an infbrimation vector M(x) is concatenated 
15 with a parity (-R(x)) and is called "a systeniatlc code". This systematic code is the sahie as the R^cfd^orhon code RS 
(204, 188) used as an outer code In DVB-T described above by referring to Figs. 19A and i9B; lri 'other wonts, the^ 
Reed^olomon code RS (204/188) is one of systematic V \. / " ' 'Z ^^ '!^^ ^ " 

[0088] Rgure 4 is an . outlined structural view of ei data transfer system acciordin^^^ a ftrst'emtkiciime^^ 
present inveritibn. rn the structure shown In Rg. 4, a jMrttiMi iimies^hrto at^ apparetbs I'C'ahd a re^^ 

20 apparatus 2C of the pn^ 

[0089] The da^ trevK^ shiowh iri Fig: 4 is used for transferring a video signal, an audio signal, and others 

oftheTV broiEKlCBsBng des^ by rdieriing to Rgs. 19A and 19B. Hereinafter, avideo signal and an audio signal are 
talcen as examples of transfer data. 

[(K)9b] In the data transfer system shown in Rg. 4, a Reed-Solomon coder 1 01 serving as an ehnbodiment of the 
25 error-correctirtg and coding nrYieans 11 of the transnnission apparatus 1 shown in Rg. 1 and Rg: 2 encodes a transport 
stream packet (TSF) S100 t3y a Reed-Solomon code RS (204.188) to fonm coded data SI 02 and transfers it through 
a channel 103 serving as the channel means 3 shown In Rg. 1, and a simple decoder 105 sending as an embbcBment 
of the first decoding means 21 of the transmission apparatus 2 shown In Rg. 2 and a regular decoder 107 serving as 
an emtx>dffnent of the second decoding means 22 decode the data to reproduce the transport stream packet TSR 
30 [0091] The RS (204, 188) coder 101 encodes the transport stream packet (TSR) S100 with a systematic code by 
the method desolbed above by referring to the fbrnnuias (1) to (9). The Ri^ed-Solonnon coded signal S1 02 coded by the 
RS (204. T88) coder 101 Is trartsfened through the channel 103: In thechannel l03, an enor may be added tb the^^ 
by frequency-seiective fading, muttipath fading, and other noise. 

[0092] Transmissk)n data S1 04 to which an enror is added ih the channel 103 Is dec^ 
35 and the regu^r decoder 1 07 in the receiving apparatus. The sinnple decoder 1 0S outputs ^rnple-decoded data SI 08; 
and the regular (tecoder 107 outputs regular decoded data SI (^^^ 
[0093] Note, the recelvihg apparaW Is not heeded 

thus, d^nding ^^onthe required reception mode and/or the required error characteristk^ the receMn^ 
Includ^ only the single decoder i ds or only the reg^ 
40 [0094]; The ^ple decoder 105 is formed, for sample, of a switch 111; a counter 113, aiifd a oonnpar^or IIS as 
shown in Rg. 5. 

[0095] The counter 1 13 is reset in synchronization with the top byte of the Reed-Solomon code RS shown in rfg. 3, 
and incremented by one every time orlfe byte of a Reed-Sotomon code is input In other words, the counter 113 counts 
the number of bytes In received date S104. 
45 [0096] The comparator 1 15 refers a reference signal REF; and outputs a comparlsonHresutt signal Si 16 of a high 
level Tl" (1) when the count of the counter 1 13 fate in a rar>ge from 0 to 187. in other words, when the received data 
SI 04 has the number of bytes correspontfing to the transport stream packet (TSP) data, and outputs a comparison- 
result signal S1 16 of a low level "L" (1 ) not satisfied. 

[0097] The switch 1 1 1 is closed when tha comparison-result signal S1 16 is '1 " (hteyh level. 'H') and Is opened when 
50 the comparison-resuit signal S1 1 6 Is "0" (h>w level, "L^. While the switch 1 1 1 is ctosed. the received data'SI 04 is 6utput 
as Is. and while the switch 1 1 1 1s opened, no data is output Therefore, the switch 1 1 1 outputs a transport stream packet 
(TSP) of 0 to 1 87 bytes and does not output a parity thereafter. An output S1 12 of th<^ switch 111 corresponds only td 
the transport stream packet (TSP) in the received data SI 04. 

[0098] in this way, the simple decoder 105 detects only 188-t>yte data starting frbni the top of the 204^rder, that is, ^ ^ 
55 204-t>yte received codeword vector by the counter 11 3 and the cbniparator 1 15; and extracts it 1^ drivirig the switch 111 
to decode it As shown in Rg. 3, 1 88 bytes starting f rorh the top of the systerhatic^de<:oded (Reed^Sok>nrK>n<^^^ • 
coded), received data Is Input data Itself, naniely, a systematic component and the following 1 8 bytes are parity data. — 
and thus this decoding processing can be realized. Such an output signal Is a simple decocting result In wfiteh error- 
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correction or decoding ts substantially not performed. 

[0099] The above-descr{t>ed simple decoder 105 cannot correct an error added In the channel 103. As described 
in Rg. 5, however, it Is advantageous that the circuit structure is very simple, the decoding method is very simple, and 
a decoding result is qutckiy obtained. Such a decoding method in which only an effective portion of data is extracted 
5 has a great eftect when quick decoding (reproduction) ts necessary, when noise superposed in the channel is very jow 
and an error is very small, when an error is allowed to some extent, and when a compact, tow-power-coiisumption 
receiving apparatus is required. 

[0100] The regular decoder 1 07 corresponding to the second decooBng means 22 shown In Rg. 2 perfomns en^or 
correction by using a Euclid method as an error-correcting processing in accordance with the RS (204, 188) coding, 
10 when regular decoding is performed with the use of a Reed-Solomon code, an error up to eight bytes are completely 
conrected. As compared with the simple decoder 105, the regular decoder 107 has a large circuit scale and needs a 
long decoding period of tinrie. 

[0101] As a mode of use of the simple decoder 1 05 and the regular decoder 1 07, when a decoding result of the 
simple decoder 105 is used, for example, such as in a which a video signal and an audio signal of jv t)roadcasdng.are 
IS viewed in real timei if the user wants to record a program, the user sends a recording Instrudtipn to the rc^celytng^appa- 
ratus 2C to record a result of accurate decoding performed in the regular decoder ;1 07 into.a re<»>rdir}g.rnedium. It tsi- 
preferred that a decoding result of the regular decoder 107 be used whennaa accurate decoct required 
whereas reai-t^e recording is not requested: ... ./ ^..^m. - ^ r^:.i.,:. ;-t;.v.r^ ;,. 

20 Second emtwdinrient 

[Oloq A second embodiment related to coding with a product code by the use of systennatic codes and simprified 
decoding processing wSI be described below by referring to Rg. G. 

[0103] Rgure 6 is a view showing a case in which a Reed-Solomon (RS) (204;, 1 88) product^cpda is used as a prod- 
25 uctcodeformedof sy&lenf»tic codes. An coding method for a pR>duct coda ^^^^^ 

[0104] As shown by white arrows in the horizontaltdirection in-Rg. 6^ ai88-byte transport .stream, padcet TSP 
serves as information data of a first RS^code CI (n1 , k1). 

(1) The lae-tyyte TSP is first coded by the use of me RS code Cl.Speclfi<^ a'pl'^slGrbyte) parity is generated 
30 arKi addad^to'^ncl' (sl88.byta)iin1bnmation:byt86.to tonn a *n1 * (=-204 byte) codew[ordptthe first RS code CI . The 

method described fn the above first embodoment can be used as an RS-coding method. 

(2) Only 188'byte$ otthe^above.codeword of the RS code CI are coded by the use of an RS.code C2. Specifically, 
a *p2* (1 6>byte) parity is generated and added to "1^" (-188 byte) information bytes In the vertical direcflpn to form 
a *n2" (= 204 byte) codeword of the second BS code C2 (as indicated by vertical hatched arrows). 

3S • , ■ 

[0105] Rgur^ 7 is a structural. view Ola Gteta transfer system according to^^t^^ 

[0105] A tmnsmission apparatus I D shown in Rg. 7 includes a first Reed-Solomon coding unit 121 . an Interteaver 
123, andasecohd ReedrSolomoncoding unit l25.The transmissipr) apparatus IDperfonrsthe abciye7descrit)ed,sys- 
tmatlc<i6d^ cbdirig prcic^ 

40 [0107] The first Reed-Sotorinon coding unit 121 performs RS (204, 188) coding processirig to a.transpc»t.8trearh 
padcet (TSP) servbtg as an Input ^gnal to encode in the horizorvtal direcfion w%h the use of the first RS code CI (n1, 
k1 ) for first systamatfc-€»de. coding pPDoaasirig. 

[0108] The interteaving mean^l 23 is an Interleaver formed of a two-dimensional mennory of 204 horizontal byiies 
by 168 vertical bytes: It writes data S123 coded by the use of the first RS code Cl (ril , kl) Hito the interteaver memoryi 

45 in the horizontal direcdonv and reads 204;data ttenrks in the vertical direction when .1 88 coded. data ftenr^ have been wrttr, 
tea ■ . \ . .. . ^. . . 

[0109]' ' The second Reed^olomon coding unit 125 performs RS (204, 1 88) coding processing to an interleaved stg- 
rml to encode in the vertical direction with the use of tha second RScode C2 (n2; 1(2) for second systernatiOHCOde cc^ 
processing; With the akxyve opeiatiori8i ttie. transport.strea^ (TSP) is.coded by the RS (204, 188) product code 

so shown in Rg:::6iin the transmisslon apparatiis lE^ 

[0110] Product<code coded data generated In the transmission apparatus ID as described above Is transferred 
through a channel 127 and received tef a receiving apparatus 2D. . . . . ^ ; . , 

[0111] An enror may be added to trar^sfer data S126 by noise In the channel 127. 

[01 12] In the present embodiment, the receivlng:apparatus;2D perforrrs decoding by a four-steps method to reprp- 
55 ducethe transport stream packet TSR Therefore, the receivirig appara^ 
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First decoding circuit 

[0113] A first decoding circuit includes a first simple decoder 129, a de-interieaver 131. and a second simple 
decoder 133, and performs simple decoding. 
5 [0114] The first simple decoder 129 has, for example, the same circuit structure as that shown in Rg. 5, and 
extracts only an effective portion (transport stream packet (JSP)) fronn the data disposed in the vertical direction in Rg. 
6 as decoding data. 

[0115] The de-lnterieaver 1 311$ an Interteaver fomned of a two-dimensional memory of 204 horizontal bytes by 188 
vertical bytes. It writes a data output SI 30 decoded by a simple method In the vertical direction Into a de-interleaver 
10 memory in the vertical direction, and reads 188 data Items from the memory in the horizontal and vertical directioris 
when 204 decoded data items have been written. 

[0116] The second simple decoder 133 has, for example, the same circuit structure as that shown in Rg. 5, and 
extrEttts only an eftective portion (transport'stre^am packet (TSP)) from the data disposed In the horizontal direction In 
Rg. 6 as ctecodffig data. 

IS [0117] The transmission apparatus 1 D perlbnms prodiict-cocte coding processing; and; the above-descrlbed^first .< . ^ 
decodlngsectlonFtots up the substantial syslennallcconnp^ r -.-^t 

the use of the parities CI and C2 shown in Rgi 6. In this regard, decoded data has a low:rellabHi^. lri the first decoding^f vV 
section, howi^ever, pnx«ssing at the simple decoders 129 and 133 is very fast, and processing at.the de-irterieayeri13fc ;v lv. 
is also f^ since It is reading and writing from and Into a memory. Therefore, decoding processing in the first decodir^ 

20 circuit is 1^ and reattihrie. The drcutt structure (rf the first d^ 

Second decoding clrcyrt 

[0116] A second decoding dPcuitindudes a Reed^lomon decoding sectton 135, a de-iriterlea^ v 

25 pie decoder 139, and pertomf« more accurate decodfrig than the firsT decoding sectton. - . 
[0119] The Reed-Solorrion decoding section 135 applies decoding ty the use of a second R 
(1 88, 204), in the vertical direction of received data Si 28 by a l^terson method or an Euclidean method. 
[0120] The de-interleaver 137 has the same circuit structure as the de-lnterteaver 131 . It writes a data output S136 
decoded by th^ Reed^olonrion decoding section 136 In the vertteai direction Into a derinterteaver nnemory.in the yerti- 

30 cei direcUon, arid reads 188 data Itenrvs from the memory In the horizontal and vert»al direcllons when 204 decoded 
data items have been writtea 

[0121] Thci shmple diecoder 133 he» the scum circuit structure as the second simple decoder l33 shown In 5, 
and extracts only ah effecthre portion (transport stream packet {rSP))-from the data dtepoeed In the horizontal direction 
in Rg. 6 as decocfing data. 

35 [0122] Since the Reed-Sotomon decoding sectton 135 pertonris second Reed-Solomon decoding in the second 
ctecocfing circuit, the seicond decodlrig circuit has a^hlgher enrDr-<»>rTecting capability than the flrst decodlng circuit: The ^ 
Reed-Sbldnibn dedxili^ 

129 In the first decoding Circulli ahd needs a loriger processing period of tiifne. Since^ simple decocing section .139. 
perfornis decoding by a dimple method In which enror correction is not peribrmed. In the same way as In the. second 
40 sbfnple decoder 13% a decoding speed Is high. 

Third decoding ctrcuft 

[0123] A third decoding circuit Includes a first Reed-Solomon decoding secdbn 141, a de-lnterteawer 143^ and a . 

45 second Reed-Sdtonrton decodlng sectton 145, and jaerforms regUar decoding; with the Reed-S^ 

[0124] The first Fteed-Sotcmon decoding section 141 has the same circuit structure as the Reed-Solomon decod* 
ing section 135, and applies decoding fay the use of the second Reed^olompn code^ RS (188, 204), 'm the verticals 
directioh of the repeived data S128 by the s^e rhethod as that used lay the Reed^olomon decoding section . 135: 
[0125] The de-lnterteaver 143 has the sanne circuit structure s^ 

50 output S142 decoded by the first Reed-Solomon decoding section 141 in the vertical direction Into a de-tnterleayer . . 
memory In the vertical dlinectlon, and reads 188 data items from the memory In the horizontal direction when 204 : 
decoded data items have been written. . 
[0126] The second Reed-Sotomon decoding section 145 performs decoding by the use of the second Reed-Sdo- 
mon code, RS (188^ 204), in-the vertical direction of the received data S128 by the above-described rnethod with the . . 

55 Reed*Solomon code. As a method for decoding the first Reed-Sofomon code, for example, the second Reed-Solomon 
decocf ng section 145 uses a decoding method in which enror conectlon Including a erasure conrection is possible, to 
perfomi erasure correction wWi the use of Intbrmation of an error-conrecting result of the first Read^lonrMn decoder — - — 

141. 
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[0127] Note, a iterative decoding which decodes again tiie decoded resuit of the second Read-Solomon decoder 
145 tjy the first Read-Solomon decoder 1 41 . 

[0128] Since decoding is perfomied together with error-correcting processing with the Reed-Solomon code, which 
has a high error-con'ecting capability, in the third decoding circuit, even if an en^or caused by noise is added to transfer 
5 data in the channel 127, the original date, the transport stream padcet TSP, is accurately recovered. In other words, the 
third decoding circuit recovers the original transport stream packet (TSP) more accurately than the second decoding 
circuit. The processing time of the third decoding circuit is, however, longer than those of the first decoding circuit and 
the second decoding circuit described above. 

w Fourth decoding circuit 

[01 29] A fourth decoding circuit is formed of a product-code decoding unit 1 47. 

[0130] A minimum-distance decoding method, the Reddy-Robinson decoding method, or others can be used as a 
decocBngmethod in the product-code decoding unit 147. 
75 [0131] The fourth decoding circuit performs hi^t^r^uality enror correction ttian.tlie firsl.to third decoding orcuits, 
described abofve. Its processing tinne is, however, longer that those of the first to third decoding dicuits descrtt>ed Bt>oye, 
[0132] it is obvious ttiat the recehring apparBtus 2p acconding to me second embodiment (to^ not nee^^ all 
of the fDur decoding dncuitSL According to a required l»^i of an errorrcoi^^ andth^^. 
price of the receiving apparatus* single or any combinations can be selected . . 

Other product-code forms 

[0133] The RS (204^ 1 88) product code has been described as ari example. When a primitive polynomial p(x) con- 
stftuting a code end a generator polynomial g(x) of the code are the same Reed-Solomon code RS, it is easy to shara 
25 a decoding apparatus. In Reed-Solomon coding: processirtg^ the number of InfonrnalSon t>yt^ can be selecte^ frprn 1 to, 
239 (= 255 - 1 6). An interleaver (9>rresponding;to the code length of Rjeed Solornon-code coded ctata nee^ to t)e used. 

ModificaBon of interteaver 

30 [0134] Rgs. 8A to 8E show other processing nnethods for the interteaver 123. 

[0135] RS coded data CI otytained tsy coding input transport stream packets (TSP) in the first Reed:Solomon cod- 
ing unit .121 shown in Fig. 7 Is anranged in the order of timaotcoded TSPs. and symbols are assigned as shown in Rg. 
8AasTSPlandTSP2. 

[0136] The operation of the interleaver 123 shown in Rg. 7 will be described below. The iriterieaver 123 reanranges 
35 in the order otTSPI. TSP2, TSP188, as shown in Fig. 8B. Then, in the second ReedrSolonripn decoding unit 125, 
the RS code C2 coder . 125 applies coding in the vertical direcdpn In Rg^^ 

[0137] In the present embodiment, output TSP padcets such as TSP1 andTSP2 are stored In an interleaving mem- 
ory which can store four by iour TSPs as shpwn in Rg. BA in the horizontal direction In Rg. 8A; when they have been 
stored In the Interleave memory, the TSPsare read In the vertical direction in Rg. BA In units of TSPs and re-anan^d 
40 intheorderofTSP1,TSP5....,TSP189asshownin Rg. 8C; and they are coded in the vertical direction in Fig.8Cw(^ 
the uset ol the RS code C2 by the second ReedrSolornon c^^ 

[0138] The size of the Interleaving mernory shown in Rg. 8A ^.rK>llimilad to flour by four. It can be actuaiiy set to 
an approprlale size conesporKjingrto the charinel such that the^systam works irrespective of a radiorwave interruptoh 
and a spontaneous signal stop which can.l^pen during transit 
45 [0139] The Irrterteave niethod shown In Rg, 8A Is generally called a blod< Interteave. A (^nvoluflonal Interleave^ 
method, shown in Rg. 80, may beiused. 

[0140] Figure BD shows a convolutlonal interteaver having a interleaving depth of four and a size in which coded 

TSPs can berstored in one memory blod<. ^ , : ^ . , 

[0141]>r. The struc^re of the interteaver .123 will be . de^^ 168 and 169 switch branches in syn- 

so chroi^ationiwtth TSPs. lnput8^150,to isa are ^utto brartches qr>e convolutional interieayer. M^nrioHes lSA to 1^ 
store transport stream packets (JSPs). Outputs 164 to 167 are output from the branches of the convblutk>nal inter- 
leaver ■ • • r.- , ^■ 

[0142] The operation of the convolutional, interleaving shown In Fig. 8D will be described bek>w. When TSPs are 
input to the interleaver 123 in which TSP1 , TSP2, and others are coded, the first switch 168 cyclically switches a branch 

55 to be connected; in synchronization with the inputs \f\ the order of the branch input sections 1 50, 1 51 , 1 52, 1 53, 1 50, 
.... An n-th input transport stream packet TSPn is stored In ajrst-stage memory for an coded TSP, a TSPm stored in 

- memory Is shlfled tothe nexl-stagememory If'theconesppndi^ nextTStage meniory fbr^a^ <^Pflf5^.- 

TSP, a data shift is caused in thesame way for each branch, data Is output from the branch outputs 164to 167, and ian 
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interteaver output Is obtained by the second switch 169 which perfbrms a switching operation In synchronization with 
that of the first swHch 168 at the Input side. 

[0143] Rguire 8D shows a case in which TSPs are Input up to TSP 1 6. This interleaver re-arranges inputs of TSP- 
2. TSP-1 . TSPO, TSP1 , TSP2. and others in the order of TSP1 , TSP-2. TSP-5, TSP-8, TSPS. TSP2, TSP-1 . TSP-4, .... 
5 and TSP1 76. The coder 125 for the RS code C2 applies coding to the TSPs in the vertical direction In Rg. 8E. 



Third embodiment 



[0144] Rgure 9 shows a drcuit structure of a data transfer system according to a third embodiment of the present 
10 Invention, which perfonms coding by the use of a concatenated code of convoiutional codes and simpiified decoding 
processing. 

[0145] In the third embodinrtent, a transport stream paclcet (TSP) Is Input, coding Is perfbnmed by the use of a con- 
catenated code formed of a first convotutiohal code CC1 (coding irate R1 = kl/nl ) and a second convoiutional code 
CC2 (coding rate R2 = k2/n2 ), and decoding processirig is simpRn^ 

15 [0146] TTie data transfer system shown in Rg. 9 includes a transmis^^ 

ing apparatus 2E. . 
[0147] The transmission apparatus 1 E includes a first parallei^'seHai converter 201 , a first convoliitional^-code coder "<^: 
204, a second paralleJ-iserial corrverter 205, an interleaver 207^ a second conwlufenal-<»de coder 209,ta -r 
aBel-seri^l converter 211. ' -'^'^ i . \-r ■ " :r ;.v.^ • > i * ^ 

2D [0149] The first parallel-serial converter 201 converts an ei^-blt parallel transport stream packet (TSP) serving as 
an iriput signal S200 to k1 -bit ctata. 

[0149] The first convpltJtk>nal-code coder 203 recehm a converted k1 -bit serial data S202, applies first convolu- 
tional-code CC1 (coding rate R1 = k1/n1 ) processing thereto, and outputs an nl-bit c6nvolutk>nal-code coded signal 
S204. 

25 [0150] The second paratlel-seria! converter 205 converts n1^it data to k2-bit data ■ 
[0151] The interleaver 207 annanges the Input order of k2-bit convertedi convolutiohaKcode coded data 8206 
according to a predetermined rule to obtain a k2-bit output sequence. 

[0152] The second convoiutional-code coder 209 appll es second convolutional-code CC2 (coding rate BS: = k2/n2 ) 
processing to k2-blt, interleaved, output-sequence data S208, and outputs an n2-bit convolutional-code coded s^nal 
30 S210. 

[0153] The third parallel-serial converter 21 1 converts n24>ft ci^ 

[0154] Rgtire 10 shows an example structure of the first convolutk>nal-cdde coder 203 and the second convolu-r 
tk)nal-code coder 209. 

[0155] The exarr^ structure of the convolutionaKcode coders shown In Fig: 1 0 Indicates a case in which CC1 and 
35 CC2 are set such that R1 and R2 equal V^. 

[0156] Thisconvolutionai-codacocierls formcklof a unit-delay circuit 241 and^a^^ 

[0157] The unlt-delay:circult 241 delays one-bit Inpttf data S240 by a unft period of timev and the excJusrve-OR cir- 
cuit 242 catcutates exclusive OR of a unit-delayed signal and the input data: Therefore^ a first oiitput^gnal S243:is ttie: 
sanne as the fnpiit signal, and a second: out^ 
40 the Inputdata. 

[0158]. The channel 213 shown in Rg. 9 includes a channel oodbig aipparatus, a channel, and a channel decoding 
apparBtus^When data is translerrad through the channel^^ 

[0159] The receiving apparatus 2E shown In Rg. 9 includes a first serial^rallel converter 215, a selector 21 7, a 
first decoder 21 9, ade-lnter1eaver22l, a second serial^l>arallel (x>hverter'223i a^ 
45 227. a parallel-serial converter 229» an Interleaver 231 . a second reKX>der 233, and a third sertal-parallel converter 235. . ^ , < 
[0160] Transfer data 8214 sent from the channel 213 is converted from one-bit data to n24>lt parallel data by the ; • 
first serial-parallel converter 215. 

[0161] The selector 217 selects converted data S216 output from the first senat-parallel converter 215 or a re- 
coded data S244 output from the second re^^oder 233: Specifically^ the setectbr 217 aelects the output signai S21 6 of 
so the serialVparailel converter 215 iEts an selection output S218 when the subsequent-stage circuits 219; 221. 223, and 
225 processes a received signal, arid selects the ou^ signal S234 of the second re coder 233 as the selection output 
218 when the sut>sequent-stage circuits 219. 221 , 223, and 225 processes data for repeated processing, according to 
a setectibn cbntToi signal SEL sent frorh a control circuit hot shown. - 

[0162] The first decoder 219 applies soft-decisiori decoding to the second convoiutional codevGC2 (codir>g rate ^ 
55 R2 :s k2/n2 ) processed by the second corYvolutional-code coder 209. by the use of the input signal S218 and^the reli- 
ability infomiation of the input signal, and outputs a k2-bft decoding result and the reliability Infbrmation of the output A 
- - signal S22blndk^tes ma k2-b)t decoding result of CX>2. and n24)ltrellabU 

[0163] The first decoder 21 9. whk:h applies soft-decision decoding to the second convoludonal code CC2 and out- 
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puts the decoding result and the reliability information of the output, can be conrigured with the use of a Viterbi algorithm 
or a soft output Viterbi algorithm (SOVA). The output data and the reliability infonration thereof are obtained. 
[0164] The de-lnterleaver 221 changes the sequence order of the signal S220 according to the rule reverse to that 
for the Interleaving in the interleaver 207. 

5 [0165] The secor>d serial-parallel, converter 223 converts a signal fonmed of a de-interleaved Ic2>t>it decoding result 
and a de-interleaved n2-bit reliablfity infonmadon to a k1-b!t decoding result and nl-bit rellabifity infonmation. 
[0166] The second decoder 225 performs soft-decision decoding to the first convolutional code CC1 (coding rate 
R1 = kl/nl ) processed by the first convolutlonal-code coder 203, by the use of an input signal S224 and the reliability 
information of the input si gnal, and outputs a k1 -bit decoding result and the reliability Information of the output. A signal 

w S226 indicates the kVbit decoding result of CC1, and nl-bit reliability infomnation of the decoding result The signal 
S226 include the kl-brt CC1 . decoding result and the n1-bit reliability infbnnatk)n of the decoding result. 
[0167] The second decoder 225 which applies soft decision decoding to the first convolutional code CCl and out- 
puts the decoding result and the:rellatHlity 'information of the.output, can be configured with. the use of the Viterbi. algo- 
rithm or the soft-output Vterbiatgorithm in the sanne way as for the first decoder 219. The oiAput data and the reliability 

15 information thereof are obtained: 

[0168] To suftkslentty perform enror-con^ecting processing, iteratton processing described pek»N is perfonn^^d the 
required number of times. When the nurhber of times the;iterat]pn processing,is pe^^ inpreasedi/an eir^ 

recdng capabflity IS irnproved; In other words, the>receiving;apparanjs^ ^9-;^ has.a sjdiichjre whi^^^ 

both s'gnple error^porrecting processing and decocting, ar^d compik^ted proo^ing;and decM^iiig. It is 

2o a nr)alter, of course;^ however, that complied ennor-con^ing processing and de^^ processing requires a k>ng 
decoding-processing perlod'Of time. 

[0169] The operation of a recursive ciicu'it for repetitive operation, formed of the first re-coder 227, the parallel-serial 
converter 229^ the interleaver 231 , and the second re-coder 233 win be described below. 

piTOp. The first re-coder 227 uses the 8i£pr)BlS226fornried<af the k1 -bit CCl decoding resultand the n1 -t>it reliability 
25 Information of the decoding result output from the second decoder 22510 perform re codirig pf CCl, obtains n1 -bit 

coded data, and generates the reliatulity information of the coded data tyy the us« of the reliabiiity infonrriatioh included 

in the signal S226. A signal S22B indicates m-bit QCVre-coded data and the reliability InformatJon thereof. 

[0171] The parallel-sertel converter 229 converts the n1-blt CCI-re-coded data and the reliabili^ infomnation 

thereof to k2-bit data and the reOabirity infonT)atk>n of the data. 
30 [0172]; The interleaver 231 ra-arranges a signal S23D including the converted,k2rbit data and the reliability ihfonria- 

tion of the:data.accordlng;to the san>e rule as in the interteaver 207 to obteiufi a sequence signal S232 formed of k2-bit 

data andrthe^reliabllityjnforrriation of the data. 

[0173] V . The second re-coder 233 uses the signal S232 formed of the k2-bit data and the n2-bit reliabinty information 
of thedatato perform re coding of CC2, obtains r)2 b'rt coded data, and generates the reliability information of the coded 
35 data tiy the use of the refiablRty information included in the signal.8232. A signal S244 IndTicates k2-bit coded data and: 
the n2-brt reliabimy information thereof. 

[0174] When the first decoder 219 and the second decoder 225 which apply, sqft-dedsipn decoding to the convor 
lutional codes CC2 and CCl and output the decoding results and the rellabiri^ infbrmatfon of the outputs, are config- 
ured with the use of the Vltertji algorithm or the soft-output Viterbi algorithm. If the nellablltty Infomnation is expressed In 
40 togarlthm, the first re-coder 227 and the second re-coder 233 can have a circuit structure shown in Rg. 1 1 . 
pi^: A re-coder shown in Rg.:11 inciudes/a first recoding.circuitforrned 

exdU8h;e-OR circuit 252, and a second re-coding circuit formed of a second unit-detay, circuit 261 and ari arithrnetic 
adding circuit:262;.-. 

[0176] The first re-codffig circuit recedes, for example, the, kl^^^ decoding result ou^Dut from the second 
45 decoder 225 In unltSAOf bits as Input data S250. A first ou^ S253 Is a onerbit 8lgnalwhk:h Is the same as the 

input data S250, and a second output signal S254 is coded data obtained by delaying the one-bit input data S250 by a 
time unit aruj applying exclusive OR with the r>6Xt input data. 

[0177] The second re-coding dn^uit receives, for example, the n1 -bit reliability informatSqn output from the second 
decoder 225 in^ unlts.oT. bits as input data S260. A first output:slgnal S263 Is the same as pr^e-blt Input data S260, and . 
50 a second output signal S264 Is coded data obtained by adding the. one-M input date S260 of the reliabirity infonnation 
delayed by a time unR to: the^riext input data. 

[0178] The operatfon of the entire data transfer system shown in Rg. 9 will be described t>efow. . 

[0179] In the transmission apparatus 1E^ the convolutk>nal-pode cocler 203 and the second convolutionai-cocie 

coder 209 in the circuit stfiicture shown in Rg. 10 apply, for exempt concatenated convolutional cocfingto cteta. Note, 
55 as shown in Rg^ 10, the first convolution coder 203 and the second convolution coder 209 are configured so as to output 

the output signal S234 which Is the value as is the input bits, namely the systematic corviponent, the data sent to the 
channelc2l3 is ittie systennatic coded, data. . r — - — r--:^-.- — rr^— v ^ . r . 

[0180] The operation of the receiving: apparatus will be described when the iteration processing is apHied. Tlie 
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receiving apparatus 2E receives the systematic-code coded data transferred through the channel 213 and applies 
processing to received data S214 In units of predetermined-sequence-length data. The selector 217 first selects the 
received data S214 accorc£ng to a selection signal SEL sent from the control circuit, and the first decoder 21 9 applies 
soft decision decoding to CC2. 

5 [0181] The CC2 decoding result S220 corresponding to one bit and obtained by the first decoder 21 9 is de-inter- 
leaved tyy the de-lnterleaver 221 and )s converted to a bit signal conresponding to two bits and suited to the second 
decoder 225, by th e serial-parallel converter 223. 

[0182] The second decoder 225 also applies soft-decision decoding to CC1 . 

[0183] The signal 5226, which includes the decoding data and the reliability information output from the second 
10 decoder 225 is input, tor example, to the first re-coder 227 having the structure shown in Fig. 1 1 and is re-coded. The 
result is converted by the parallel-serial cortveiter 229 and is interleaved by the interleaver 231. The interleaved result 
S232 is re-coded; fbr exaniple. by the second re-coder 233 having the structure shown in Rg. 11: 
[0184] The selector 21 7 SfelecCs the r&«6ded data and rellabBfty infomriation S244 otitiput from the second re-coder 
233 accorcKng to the control ciicuit, sind oiitptits it to the liinst decoder 219. Thefiirst deeoder 219 to tho second decoder 
15 225 perform the above-described operations. With these operations, a second decoding result^S226 Is obtained. 

[0185] The prociessing is repeated the required' number of times, the resultant decoded result S226 is cbrwertedr: 
into eight t>it data by the seribt/parallei cbm^irter 235 to bbtairi the final t^^ 
[0186] The third embodinrtWn has an Ekkahtage: tfiat a decodiriig iresult'K^ 

is obtairted viifth the same dib^ ' 

20 [0187] The nurnbeir bf 

the rellBbHity information of a decoding result of the receiving apparatus 2E. In a receiving apparatus 2E used for a case 
in which simply receivihg Is sufficient, a decoding resiiK is obtained after the processslng Is repeated a smaller number 
of times. Therefore, a error-conrecdng copdbility is Igmt, biit ttie decoding result Is obtained ykHthm a short perfod. When- 
a high ehror Immunity is required, a highar-raRabimy decoding result is obtairied.by irx^reasinig the number of tir^ 

25 processinig is repeated. However, the decoding result is not obtalried within a short period of tfnr^ei 

[0188] Vimh a threshold det^nrhination circuit not shown being provided, repetitive decoding processing can be fln^ 
ished when the reliability of a decoding result exceeds a predetermine threshold. 

[0189] N^, more sirttple decoding in which the Iteratjon processing is not performed will be described: The transfer 
data is systema^ code coded by the transmission apparatus as described atxaive. Therefore^ one method for pertonm- 
30 ing the slrriple decoding is that the first decoder 21 9 parforrhs a hiud-declsion the recehj^ed dekiB which is-not c^ bits, 
amortg the received data, namely^ conre^sohds to; the systematic component to qulddy result: in- the decoded ^result 
Another method Is that the second decoder 225 performs the ^ple decoding same as in the first decoder 21 9 merv- 
tioned aboVb to result In the decoded resuft Further, other method is that the decoded result Is obtained by the signal. 
S226 correspbi^rig to orie bit andthe reliat>le information. In the simple decoding, the decckled result Is converted into 
. 3S eight bit data fay the seriat^aralielcorvverter 235 to 

[0190] The receiving apparatus required the only sample receptfon perfomns only the^ above m^tiohediStmpte 
decoding or ls'contii^red to €>l^ the decoded resuR by snrtall iterotfon processing: 



Fourth ernbbdimeTil: " ' ~" " 

40 

[0191] A fourth embodiment of the preservt Iriventlbn In which turtkxiode coding and slnnplified decoding process- 
ing^ will be descrfoed below by referring to Rg; 12: 

[0192] Rgure 1 2 Is a structural vieAr of a data transfer System according to the fourth embodiment, which receh^s 
a transport stream (tS) and applieis turt>o-code (coding rate R = 1/3) coding and sirrplifled decocKng processing. 
45 [0193] The cfota trarisfer system Indudes a trahsmlssfon E^aratus 1 R a c^ 
2R 

[0194] The tmrtsmission apparatus 1 F has a first parallel-serial converter 351 , a turt>o-code cocter 353, and a sec- 
ond peMralfol-serial converter 355. 

[0195] The receiving apparatos 2F has a first serial-parallel converter 359; a turbo decoder 361 , and a secondi 
so serial parallel converter 363. 

[0196] In the transmission apparatus 1 F. the parallel-serial converter 351 converts an eight-bit transport stream 
(TS) to one-bit serial data. 

[0197] The turbo-code coder 353 cqi^iles turtw-code coding to the one-bit serial data; for example, by a turt)o^code7 
. coding ctrcuitshown in Rg. 13. 
55 [0198] The turbb-cocte coding circuit shown In Rg. 13 is an example circuit for coding a turt>o code (coding rate R • 
= 1/3): The turbo-code coding circuit Is provided with; an Interieaver 304, and first and second convolution coding clr- 
cults having the same drcult structure and positioned t>oth skies of the Interteaver304. A symbol *cr Indicates a one-- 
btt unit-delay circuit, and an erxrircled plus sign Indicates a one-bit arithmetic adding circuit 
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[0199] The operation of the turbo-code coder wiB be described below. 

[0200] A one-bit serial data S300 output tronr^ the parallel-serial converter 351 Is output as Is as a first output signal 
S301 . In other words, the first output signal S301 Is Identical with the original Input signal. 

[0201] The first convolution coding circuit fomr^ed of arithmetic adding circuits 305, 306. and 307 and unit-delay clr- 
5 cuits 31 1 and 31 2 outputs a second output signal S302. 

[0202] The interleaver 304 re-arranges the order of the one-bit serial input sequence according to a predetennnined 
rule and outputs a one-b'tt serial output sequence. 

[0203] The second convolution coding circuit formed of arithmetic adding circuits 308. 309. and 310 and unit-delay 
circuits 31 3 and 314 applies a second-circuit calculation to a signal obtained by interieaving the input signal S300 and 

70 outputs a third output signal S303. 

[0204] It is deemed that such the turbo coder 353 is configured by a first systematic convolution coder which 
obtair« tiie output signal S301 and the output signal S302 ft^om the input data S300, and a second systematic convo- 
lution coder which obtains . the outpi^.signal l^^ and the outpiit signal S303 from the input data. 
pi205] J A slgnalrS354 output from the turbo-code coder 353 perfonrning.the above opei^ation Is a turbo-code coded 

15 three-bftdata. 

[0206] The second parallel -serial convertar 355 converts threerbit data to one bit data A signal S356 is converted 
data and sent to the channel 357. , . , . 

p)207) The channel 357 Indudes a channel coding apparatus, an actual channel, and a channel decodirig appara- 
tus: An error, may be- addtedt^^^ V i >- ; ; ^ 
2o [02X»] Date^ V?iristerij^ 357 is Veceiyed. by the apparatus 2F. One-bit data is con- 
veried to three^lt data. by the first serisd^ 

[0209] . The turbo decoder 361 periormsthe decoding of the converted data S360. Figure 14 . shows an example cir- 
cuit of the turbo decoder 361 . 

[0210] This tiirbo decoder is fonmad of a first MAP (masctmum a posterior! probability) decoder 323. an adding cir^ 
25 cuit 329, an interteaver 324. a second MAP decoder 325. a subtracflng drcuit 33b. a first deWiner^e^ 3i2is, a second 
de-iriterieaver 327. and a threshold deterrriination drcuit 32B. 

[0211] r Input signals S320, S321, are received data corresponding to the outputs 3301, S302, and S303 of 
the coder shown in Fig. 13. 

[0212] The interieaver 324>re-anrar)ges the order of a one^bit input sefquer^ce according to the sanr^ rule as that 
90 used the iritarleever 304: (Fig; ,13) .Of. the turborcpde coder 353 in the tensmlssion apparatus 1 F to obtain a one>bit 
output sequ.er)ce>Each:or.the^first de-interieaver326.ar)d the second de^interleav^r 327 re-anahges the order of a one 
bit serialfinpMtiStequence ao(^^ the^ rule reverse tothiBt.usecl,m the imerleayer 304 (Fig^^ 13) 6f the turtso-code 
coder 353. The threshold deterrrilnation circuit 328 deterrriines whether the output of the second de-lnterleaver 327 
exceeds, a threshold. . 

3S [0213] The operation of the entire tiirljp decoder will be described below. An output signal S331 of the de-;inter- 
leaver 326 indicates the reliability information, and its value is set to 0 at the start of tiie dacpdlng. The MAP decoder 
323 perfonms a-maximum a posteriori probabiRty decoding by using the received date S320 and S321 conesppndirig 
tothe outputs S301 and .S302 of trie coder, to obtain the decodecl result and the reliabirity infonrnatiori. The adding cir- 
cuit 329 adds the decoded result of the MAP decoder 323 and the renablllty information S331 of the d^-interieaver 326. 

40 The intBrteflve.r.324 perfbrms theJnterieaying processing to an adding resMit to okitain the reliability information of the 
data cbnresporKtlng^tothe output.SB gr^j^ cocler353. ttoprresjaiorkl^.to the nriput data 

of the afidihg:Circuit 308. With the use of the received data S322 corresponding to the code output .S3C» of the turiao- 
code coder 353; the second MAP^decoder 325 performs the decoding con^esponding to the coding perforrhed by the 

second codingidrpuit^,,; : V ' ; ^ . > ' 

45 [0214]:: • , In sSnple decodlngi the second derlntertewr 327 processes obtained at this point and; 

the threshold detennination drcurt 326 applies determination by the predetemnlned threshold to obtain a dejooding 
result corresponding to coding perforrr^ by the turt>07«)de cotte 
[0215] DecoiSng with a liighererror-conrecting capab 

[0216] The«iibtrBctingdr)DUit330 calc^lates^a^c^ r^ult output from the second MAP 

so decoder 325 and;the output, of. the Jme incre^e joT reliability inform^t^ first de-inter- 

leaver 326 obtains reliabliny Vifbnrnaflon S331 corresponding to the Input data SA of the adding circuit 305 In tl)e first 
drcu'it constituting the tuibo-code coder 353. 

[0217] Then, the processing is iteiB^ed in the Jprc order. SpTOffi^JV. with the use of the received data outputs. 
S320 and S321 corresponding tothe coder outputs S301. and 
55 ond MAP decoder 325. the first MAP decoder 323 ot>tBins the rei'ebility Infonrra^ In the iterated processing, the out- 
put or the adding dicuit 329 correspcmds to an increase of the output of the first MAP decoder 323 a^^inst the input of 

the flist MAP decoder 323 , .,. / — -^rr .. , >-;v,.^--;- ^•o.nv 

[02iq The processing is iterated a predelennined number of tmnes In the foregoing order to objtairi output data. The 
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predetermined number of times is detemnined from tfie form of the receiver, a required error immunity (tolerance), and 
the reliability information of the decoding result In other words, in a receiver for which sinr^le receiving is required, a 
decoding result is obtained after the processing iterated a smaller number of times. When a high error immunity is 
requested, it is expected that a higher-neliabltity decoding result is obtained with the processing iterated a larger number 
5 of tinnes. With the threshold determination circuit 328, processing for finishing repetitive decoding processing when the 
reRabiiity of the decoding result exceeds a prEidetenmined threshold can be performed. 

[0219] The second serial-parallel converter 363 converts a one-bit serial decoding result 8362 to eight-bit parallel 
data. As a result, a reproduced transport stream (TS) S364 Is obtained. 

[0220] Also in the fourth embodiment, the receiving appanatus 2F can specify an error-correcting capability with one 
10 circuit by determining the numt>er of times the processing of the circuit In the turtle decoder ^1 shown in Rg. 14 is 
repeated. Therefore desired error con^ecCnig processing is adapth/ely perfonmed with one circuit structure. Also, the 
receiving apparatus which is reqi^red the only simpli^ reception of the ^Igaial, perfionms orily the above simple decoding, 
or can be configured to perform snr«Eill hunnbidr of iteratioh processing cuid to theretjy obta'ni the decoded riesBult. Oh the 
other hand, the receh/ing appbrBtiis which Is atwa^ required a high tolerartc^ tb an arrbi^, 'can be desired to obtain a 
15 high relSeMe decoded result by increasing the nunnber of the iteratlpn processing. 

Fifth embetfrneri^ 

• • • • . ........... ...J ' ^n?»f/ . -;<T 

[0221 ] , A d^itaMtedta trarister syst^ usirig'an inner 4^d^ an outer bcNde; : an Ihte^ • and^a^c^S^I nru>dulation 
20 nrmthod acc^i^ing ta^ 15.* - 

[0222] Rgtire 1 5 Is a structural view of the data transfer systeni according to the fifth enibbdlment ' 
[0223] This digital-data transfer system has a trimsmission apparatus 1G, a channel 513, and a receiving appara- 
tus2G. 

[0224] . The transnr^ion apparatus (transmmer) 1 includes an buter-coda coder 501 , an outer inteiiaaver 503, an 
25 inner-code coder 505, an inner li^erleaver 507, a mapp^ 

[022^] The channel 513 is a chanriel such as cm antenna er a tF^smis^ 

[0226] The receiving apparatus 2G tndudes a demodulator 611. a de-mapping unft 609; ah Inner de-interleaver 
607, an inner-code decoder 605, an outer de-interteeyer 603, and an outer-code decoder 601 . 
[0227] ilte operation 6f me'd^ 
30 [0228] In the trahsinr^ssioh apparatus 1G; thk outDr-coda coder 501 converts the data S500 input to the sarrte to a 
fonrh suited to codn^ tenrhs of a dalk fOimat such as the 'hunrtt>er of bits in input data. Outer^code coding is^then 
appfied accbrdlrig' to the alK>ve^descrfbed biiter-code coding nic^hocl, and is sent to the outer interteaver 503^ as coded 
dataS502. 

[0229] The outer interteayer 503 converts the input data S502 to have a data fomnat, such as the number of t>its, 
35 suited to the input data; ihb iriit^eaver; or output data; applies outer interleaving^ according to an'^oiiter mterteavtr^^- 
ni^hocl; and ou^ute out^ 

[023(q trie inner-code coder 505 converts the fiiput data 504 to have a^^ as the hiimber of bits; 

suited to codihgL lf;»pltes ihiner-^^ abconfirig to an Inner^code cb^^ and otrtptits cbded daia S506 

to the Inner liiterl^fver ' " " • ' 

40 [0231] . , The inner interleaver 507 converts the input data 8606 to have a dafta fonrhat, such as the ntffiriber of bits; 
suited t6 the iripiit data, th^ or output data, applies inr^ interleaving according to an-lnnerinterleavir^g 

rnethod) and outputs ihner-intertaaved data S568 to the ma 

[0232] the msqpiping unk 5CK9 converts the number of bits In the InpiJt data S508 to that used as a modulation unrt 
for carrier nr)odula!ttonto t>e pertbmned inthe mo(ftiiatpr511, and appRes calculation or conversion to data used formed^ 

45 ulation Iri the modulator 51 1 according to the conrverted data havl as the rhodulatlon unit to 

otytain mbdiilattbn data S6l6. * ; - ^ 

[021^] The modulaior 51 1 perfbnms carrier modulaliion accordirig to the nnodulafioh ds2a S51 0; perfbnms frequency 
conversion to a fraquenc>r suited to transfer, peitorn^ povverannpR^^ electric power sUStad to charmel 513. . 

[0234] The trahsmik^oh ^paratus lG uses an outer ^^c^ irtner code for which ah^ error charactertetlc 

so can be controlled according to the jxbcessihg at a recervihg side; The receiving side can simplify decoding 

of each code according to the form of r^iceMr^ and a required error c^iaracterlstlc; A spieclflc example will be described 
below. 

[0235]: An MPEG-2 transport strearri (TS) is used as the input data SSOO. and a product code CI x C2 of the Beedr 
Soiomoih'code, RS (204, 1 88), descritii<ed above referring tb Rgi 3 is used as ^ outer code. In this case, the inter- 
55 leaving shoWn iri the third embbdinnient lis hot perfonrned k>etween coding perfbhrned In a CI cfirecHoh arid that perlbmniad' 

In a C2<firection In ttie processing of the pix>^ 

[023q The outer Merteaver 503 then performs cod^g; and af>plle8the block Interleaving or the oonvoluttonal-lnter-" 
leaving shown in the second embodiment in units of packets to whk:h a parity Is added, or does not apply interteaving 
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in units of packets. Or. such the interleaving in the packet unit can be omitted. Then, the outer-code interieaver 503 per- 
form the block interleaving or convolutk>nal interleaving in units of bytes constituting a packet to obtain a result S504 of 
outer interleaving. 

[0237] As an inner code, the convoluttonal code» the punctured code, or the turt>o code descril>ed in the above 
5 embodiments^ or a trellis code used for coding modulation whk:h uses the foregoing code as a basic code is used. 
[0238] The inner-code coder 505 bit-converts data input in units of bytes to one-bit data or data having the number 
of bits required tor the coder, and applies coding. When the convolutional code the punctured code, or the turbo code 
l8 used, coded data Is parallel-serial converted to output one-bit data for convenience at subsequent stages. Alterna- 
tively; data Is output with the number of bits of data coded by the trellis code used for coding modulation whbh uses the 
10 convolutional code, the punctured code, or the turtx) code as a bask: code. 

[0239] Then, the inner interteever 507 performs interleaving suited to a rrK>dulation method to be perforrned by the 
nioduIatorSII. 

[0240] When the corwolutional code, the punctured code, or the turt>o code is used.as an inner code in the inner- 
cpde coder 505, and QPSK modulation usirig one carrier used as the modulation method In the modulator 511, data 

75 to be modulated has twro bits. The order of a one bit. input bit sequence Is changed In units of tHocks or by a convolu- 
tional-type< Interieaver to obtain a pne-blt.otitput sequence. Alternatively, ttiis inteileaving.may be ornitted. 
[0241]i ' TTie sequence. is.converted tOttM»>rbftparaHel.c^^ conyersiori for QPSK rnodulatio^^^^^ 

moduletorSII. ^ ; ; . / ..^^ : ..' ' . Ir.^ ^vr 

[0242]- Bit IrYterleaving is; applied to the. two-bit data.sequence by a convolutk>nal inteliea^fer which uises a.bit.dfrec^' 

20 ton in the inner interteaver 507 ascthe depth of .interleavlrtg. ^ bit interleaving may be omitted. Symbol inter- 

leaving Is then applied to the two-bit bit-interleaved sequence as a two-bit sequence by a block interleayer or a 
convolutional interieaver .Alternatively, symt>ot interleaving may be omitted. 
P248]:^ Rgure .1 6 shews an example structure off the at>ove descrit>ed inner Interleayer 507. 
[0244]- . The-lniner Interteaver 507 shown in Fig. 16 Includes an Interieaver 701 , a serial-parBllel converter 703, a bit 

25 interleaverTOS; and^a symt)ol interteaver 707. , 

[0245] The interieaver 701 :can have a structure such as that of a first-form interieaver 701 A or that of a second- 
form interteaver 701 & according to the above-described various forms. 

[0246] In the same way, the symbol interleayer 707 can have a structure such as that of a first-form synrdDol Inter- 
ieaver 707A or that of a second form symbol interieaver 707B according to the above-descril>ed various forms. 

3o [0247] . When the^corvvolutional code,- the punctured ^c^ 

usirig apluraiity/of carriers Is used method; and.QPSK modujattcm is perforn^ canier user 

forthe OFDM rmxtutation rnethod, d^ hasJwp bits aiid fonnns. art OFpM frame for perfomir 

Ing OFDM modulBdoh^ Therefore^ bit fnterleavlng.ls performed as In the bit Interteaver 705, shown in Fig. 16, of the Inner 
interieaver 507 used:1br the above case in whk^h a single canier is used,.and ^en interieavirtg is periormed in units of 

35 OFDM frames by a t)lock interlesyer ora convolutional interieaver Alternatively, this interieaving is not pertbrnnied..Theri, 

syn^l Interieaving is perf6mr»d within an OFIDM frame and an interieaving result is output . . ' 

[0248] Whenthe convolutional code, the punctured cod^^^ and inner Inter- 

leaving is applied to data coded by a trellis code and used for coding modulation in which , a single , oarrier is SPSKTmpd- 
ulated. by/the :U8e; of cod^ datai sym^^ Iriterteaving Is applied to an Input of the inner lnterteaver. 567 as a three^t^tt. 

40 sequence as is by.a block interteaver or a corwolu^ 

[0^19] When the conivoliitk>nal code, the punctured code, or the turbo code is used as a basic code; OFDM modu- 
lation ls.fmrfforrhed.by the use of c» inner interleaving is applM to. <teta co^ code.and used , 
fbr eodlrig^modutallon.birwhk^h ea^ OFDM nM>dulatipn rnethod, interieaving. is performed in 
units of OFDM franies by a blockMerieaver or a cpnvolutk>nal interteaver. M not |>eifonmed. , 

45 Then, symbol interteaving Is performed Within an OFDM franrie to output an Interleaving^ 

[0250] When the modulator 51 1 nnodulates a single or a pluraPrty of carriers by QPSK or 8PSK, the mapping, unit 
509 assigns two-t>it or three-bit input data S508 to a modulation point in a signal-point coordirtate system and outputs 

S510 indk:ating a modulation point to the modulator 51 1 . 
£0251] The modulator 51 1 nrK>dulates a single or a plurality of canrlers by the use of the Input data S510 and per- 

50 fbmfis processing for sending ttie above-described transnrilssion signal. 

[0252] The receiving apparatus 2G perfomns the operation reverse to that perfomned lay the transmission apparatus 
1G. 

[0253] The receiving apparatus 2G can simplify decoding of each code according to the form of receiving and a, 

required error characteristic in the receiving apparatus 2G as descrit>ed in the above embodirnents, and can sirnpfify 
55 decoding as descrftsed in other embodrnents in decoding of an inner code and decoding of an outer code. 

[0254] In the above vark>us .enrtMdimeiits, a video ^gnal and^or an aucfio signal for TV broadcasting are used.as 
examples of digital data to be transferred, and the transport stream fomnat Is assumed. It is obvious from the descrip-. 

tions of the above embodiments that the present invention is limited neither to a case In which a video, signiai and^or an 
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audio signal are used nor to a case in which the transport stream format is employed. 

[0255] As a processing method of digltial transfer data In a transmissfon apparatus arid a receiving apparatus of the 
present embodiment, the following various methods can be used. (1) Digital transfer data is divided into frames; and 
errop-correcting processing and error-correcting processing is perfonmcd In units of frames. (2) Digital transfer data is 
5 divided into frames as sets of fixed-length or valuable-length packets; and error-correcting processing is performed in 
units of packets. (3) Digital transfer data Is divided Into frames as sets of fixed-length or variable-length packets, error- 
control is performed in units of packets, and error-control processing is appHed in units of f ranges whteh are sets of pack- 
ets to which error connecting has been applied. 

[0256] Various types of digital transfer data can be processed. A video signal and^or an audio slgnal are appropriate 
10 example trar>sfer data. 

[0257] When the transmission apparatus 1 sends a digital video signal and a digital audk) signal at the same time, 
it applies multiplexing and the receiving apparatus 2 releases multiplexing (applies de-mumplexlng) and processes the 
digital video ^gnal and the digital audk> signal sepait^^ 

[0258] It is pi^nredthatthe above cfigftalSHdeb signal and digital aiscfiosigrat t)e Gompres$ion-code4 fbrexampte^ 
15 by the MPEG (Moving Picture coding Expert GJrwfl?) method: The above error^rrectlhg processing can be applied to-, 
a digital yideo signal arid a cUgitial aucTib signal having stich a fbmriin units of transfer stream packets (TSPs). A one^- 
frame transport streanrw fTS) Is fonmed of a pluraBty of transport streanri fiacketis'frSPs).'OhiB>trainsport strearris {TS)r 
may include the fixed number or variable number of transport stream packets (TSPs). ? J <^ : ' 

. [0259] In the yjoye^-des^ 
29 invention fe^nAljml^^ the scope of^' 

the techiiibai ^p^ of dtci present Invei^^ 

[0260] A transmission apparatus arid a receiving ^paratus according to the embodnments of the present invention 
can perlbnm digital modulafion and digital demodulatiofi in various methods. As cfigital nnodulation, for example, a PSK 
(phase shift k^ing) nnethod; an FSK (frequency shift keying) method, an ASK (anipHtude shift keying) method; a QAM: 
25 (quadrature amplitude modulatk>n) method, an OFDM (orthogonal frequency dh^ion' nrttilHplexIng) method; or a->CDM 
(code cRvision multiplexing) rhethod can be used: DigM demodulation corresponding to a modulation nnethod used is 
performed. 

[0261] ft Is preferred that the rec^Mng apparatus apply synch 
essary. 

00 [0262] According to the present Iriveintion, a s^^ a transmission appa- 

ratus a rieceiiring apparatus is allcwed'to perfom appro^ error-cbnrecling' prbcessir»g and decodlrtg proce^ing 
accoraRiigto shuatlons (conditions) such as the prdciE^i^^^ use, and the operation condttton of the recniv- 

Ing apparatus. Especially In thie first cirib^ of the'preserit invention, a desired level of enror-correcting processing : 
and d^cbcBng proce^ing'can be implernented tiy the numt>er of iterations witb the same circuit stmcture. In addition,- a . 

35 receiving appamhis of the prei^t tnv^htk>n can^'^^ decod^giprbcessing not depencfing on error-cor- 

recting processing and codirig perfohnned by a trartsrnls^ ' 

[0263] ■ According to thrpresent Ihvehtion, a^^ effecth^ly cooperates the above^ 

described i«ceivtng appareti^ 

[0264]^ %cordln9 to the preterit InveiTttoh; a data tmhsfer system which can approprla^ an error added In 
40 a chanrtel Is provided by a combination of the alMve-desciibed trahsmls^n appi^tus and the above-described^ 
receiving appaifi^tik. ? • . . 

[0265] According to tiie presefnt irivention, a daits^^ receiving appa^ : 

ratus perfbrnr^ receiving pn^^ S datia transmissioh method lay whk^ the above-described transnnission appara- . 
tus perfomns transnti^ort processing; ahdti data transfer isystiem in whteh tfiese ere combined are provkled: 

45 . ■ ■ • ■ *• ' •■ . •• • . • 

INDUSTRIAL APPUCABIUTY - 

[0266] The present invention can be applied to various data trarisfer^i)^n^^ 

50 LIST OF REFERENCE NUMERALS 

[0267] 

1 Transmission Apparatus ' 

55 11 Error Correction Coding Means 

2 F^ecelvinig Apparatus 

20 becodbig Means — : — — — — — . , 

21 Rrst Decoding Means 
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22 


Second Decocfing Means 




3 


Channel means 




101 


Read-Sotomon (204, 188) Coder 




105 


Simple Decoder 


5 


107 


Regular Decoder 




121 


First Read-Solomon Coding Unit 




123 


Interleaver 




125 


Second Read^lomon Coding Unit 




129 


First Simple Decoder 


10 


131 


De-interleaver 




133 


Second Stmpla Decoder 




135 


Second Read-Solomon Decoding Section 




137 


De-interteaver 




139 


Simple Decoder 


15 


141 


Rrst Reac^Sotomon Decoding Section 




143 


De-interlei9ver 




145 


Second Read-Solomon Decoding: Section 




147 


Product-code Decoding Unit 




203 


First Co nvolutibnal-code Coder* ~ 


20 


207 


Interleavier 




209 


Second Convoliitional-code Coder 




217 


Selector 




219 


First Decoder 




221 


De-interteavdr 


25 


225 


Second Decoder 




227 


First Re-coder 




231 


Interleaver 




233 


Second Re-coder 




353 


7ljft>o-code Coder 


30 


361 


Mapping Decoder 




501 


Outer Coder 




503 


Outer Interleaver 




505 


Inner Coder 




507 


Inner Interleaver 


35 


509 


Mapping.apparatus 




511 


- Modulator- . 




611 


Demodulator - 




609 


De-mapping Apparatus 




607 


Inner De-lnterleaver 


AO 


605 


Inner Decoder 




603 


Outer DeHnterteaver . ^ - : ■ 




601 


Outer Decoder 



Claims 

45 

1. A data tiansfer system compri^g: . 

a transmission apparatus including an coding means Ibr perfbrming a channel coding to a digital trartsfer data 
by using one step or a plurality of steps of enY>r correction code(s) which is (are) obtained a first error charac- 

so teristic when the digital transferdata isperfonTied a channet decoding of a first decoding method at a receiving 

side: ... " 

a chanriel means for transferring the channet coded data sent Ironri said transrrilssion apparatus; and . . 
a receiving apparatus including a decoding nneans fbr receiving the channel coded data transferred through the 
channel rneans, and peiforming a channel decoding the received channel coded data by using a second 

35 decoding^ method hav^ an error characteristic lower than that of the first d^dirig.me^od. 

2.— A'^data-transfer system aocordlng to claim Iv whereln-sald re^ cprnprtees.a secprKl.d^ 

means fbr performing a channet decoding of the first decoding method. 
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3. A data transfer system according to daim 1 , wherein at least one steps of said ennor correction code, and 

wherein said decoding means performs the decolcing by using only systematic component of said system- 
atic code. 

4w A data transfer system according to claim 1 , wherein at least one step of said error connection codes comprises a 
product code; and 

wherein said decoding means peifomns the emor correction by using only one side parity of said product 

code. 

5. A data transfer system according to daim 1 . wherein said error correction code comprises an enror correction code 
which can control the error characteristic, and 

wherein said decoding means performs the decoding the data at amount of processing lower than that of 
said first ciecoding method. 

6. A data transfer system according to daim 5, wherein aft least one step of said error correctioni codes comprises an 
error correction code which can correct an erasure, and 

wherein said decocfing means perfonro the decoding the data without ert^ 

7i A transfer systerh according to daim 5. wherein aft least one step of said enror connection codes connprises an 
enrorTOfrection code enabling an iteration decoding, and 

wherein said decoding means does not perform the lteratk>n decoCRng or performs the iteration decoc^g at 
an iteration number smaller than theft of the first decoding method. 

8. A data transfer system according to daim 7, wherein said error con^ion code enabling the iteration decoding 
comprises a concatenated code of a convolution code. 

9- A data transfer system according to daim 7, wherein said error correction code enabling the Iteration decocfeng 
comprises a turbo code. 

10. A data transfer system according to daim 7, wherein the error conrection code enabRng the iteration decoding oonrv- 
prises a product code^ 

11. A data transfer method induding: 

an cotfing step for pcrtbrmmg a channel coding to a cficptal transfer data t>y using orxe step or a plurality of steps 

of error correction code(s) which is (are) obtained a first enror charactoris«c when the digital transfer data Is 

perlbrmed a channel decoding of a first decoding nnethod at a receiving side; 

a transmiiBSton step for transnrutttng the channel coded data produced at transmission step: 

a receiving step Ibr receiving the chennel coded data; and 

a decoding step iar perfonmlng achannd decoding the received channel coded data by using a second decod- 
ing nrtethod having an ent>r characteristic lower than that of the first decocKng mefthod. 

12- A data transfer rnethod accordingTo claim 1 1 , including a second decoding step tor pertorming a channel decoding 
^ of the first decoding melhod. 

13. A d^a transfer method according to daim 1 1 . wherein at least one steps of said error correction code, and 

wherein in said decoding step the decocfing is performed by using only systematic compor^ent of said sys- 
tenriatic code. 

14. A data trebsfeir rnethod axx^ coctes comprises a 
product code, and 

wherein in said decoding step the error correction lis performed kyy using only one side parity of said product 

code.' 

1&. A data transfer method according to daim i 1 , wherein said error correction code comprises an error corredSon 
code which can control the enror characteristic, and 

^- ^""^whehaln In said d6c6d1hg ^ the decoding the data Is perfbrmed at amount of processing tower than that . 

of said first decoding method 
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16- A d^B transfer method according to cla'Dm 15, wherein at least one step of said error correction codes comprises 
an error comBdion code which can correct an erasure, and 

wherein in said decoding step the decoding the data is perfonned without erasure con^ction. 

5 17. A data transfer method according to claim 15, wherein at least one step of said error correction codes comprises 
an error correction code enabling an iteration decoding, and 

wherein in said decoding step the iteration decoding is not performed or the Iteration decoding Is perfonfned 
at an iteration nunnl>er smaller than that of the first decoding method. 

10 18. A data transfer method accorcfing to claim 1 7, wherein said error correction code enabling the iteration decoding 
comprises a cor^catenated code of a convolution code. 

19. A data transfer method according to claim 1 7, wherein said error comection coda enabling the iteration decoding 
comprises a turt>o code. 

IS 

20. A data transfer method according to daim 17, wherein the error oonrection code enabling the iteration decoding 
comprises a product code. 

21. A data receding apparatus receiving a channel coded data which is produced t>y pertomning a channel coding to a 
20 digital transfer data by using one step or a plurality of steps of enor correction code(8) which is (are) obtained a first 

error charade rlsllc when the digital transfer data is performed a channel decoding of a first decoding method at a 
receiving side» said cteta recehHng apparatus comprises: 

a decod^g means tor pertonming a channel decoding the channel encoded data tiy using a second decoding 
25 method having an enror chamcteristic lower than that of the first decoding n^ethod. 

22. A data receh^ing apparatus according to daim 21 , wherein said receiving apparatus comprises a second decoding 
means for perfonrhlng a channel decoding of the first decoding method. 

30 23. A data receh^ing apparatus accordir>g to claim 21 , wherein at least one steps of said error correction code, and 

wherein said decoding means perfonms the decoking by using only systematic component of said system- 
atic code. 

24. A data receiving apparatus according to daim 21 , wherein at least one step of said error correction codes com- 
as prises a product code, and 

wherein said decoding means parfomris the error corrocflon by using only one side parity of said product 

code. 

25. A data receiving apparatus according to daim 21, wherein said error connection code comprises an enror correction 
40 code which can control the error charaderistic. and 

wherein said decoding means performs the decoding the data at amount of precessing lower than that of 
said first decoding mettiod. 

26. A data receiving apparatus according to daim 25, wherein at least one step of said error conedion codes com- 
45 prises an enror correction code which can conrect an erasure, and 

wherein said decoding means performs the decoding the data without erasure conecfion. 

27. A data receiving apparatus »:cordtng to daim 25, wherein at least one step of said enor correction codes com- 
prises an error correctton code enabling an iteration decoding, and 

so wherem said decocSng means does not perform the iteration decoding or performs the iterafion decoding at 

an iteration number smaller than that of the first decoding method. 

28. A data receiving apparatus according to daim 27, wherein said error correction code enatHlng the iteration decod- 
ing comprises a concatenated code of a convolution code. 



55 



29, A data receiving apparatus according to daim 27, wherein said error correction code enabnng the iteration decod- 
— Ing comprises a turtM) code. - - - — - 
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30. A data receiving appamtus according to deim 27, wherein the error correction code enabling the iteration decoding 
. comprises a product code. 
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